Iterated triangle partitions

نویسندگان

  • Steve Butler
  • Ron Graham
چکیده

For a given triangle there are many points associated with the triangle that lie in its interior; examples include the incenter (which can be found by the intersection of the angle bisectors) and the centroid (which can be found by the intersection of the medians). Using this point one can naturally subdivide the triangle into either three or six “daughter” triangles. We can then repeat the same process on each of the daughters and so on and so on. A natural question is after some large number of steps what does a typical nth generation daughter look like (up to similarity)? In this paper we look at this problem for both the incenter and the centroid and show that they have very distinct behavior as n gets large. We will also look at the Gergonne point and the Lemoine point.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Iterated Map for the Lebesgue Identity

We present a simple iteration for the Lebesgue identity on partitions, which leads to a refinement involving the alternating sums of partitions.

متن کامل

Zero-Sum Distinguishers for Iterated Permutations and Application to Keccak-f and Hamsi-256

The zero-sum distinguishers introduced by Aumasson and Meier are investigated. First, the minimal size of a zero-sum is established. Then, we analyze the impacts of the linear and the nonlinear layers in an iterated permutation on the construction of zero-sum partitions. Finally, these techniques are applied to the Keccak-f permutation and to Hamsi-256. We exhibit several zero-sum partitions fo...

متن کامل

A note on triangle partitions

Koivisto studied the partitioning of sets of bounded cardinality. We improve his time analysis somewhat, for the special case of triangle partitions, and obtain a slight improvement.

متن کامل

The M - triangle of generalised non - crossing partitions for the types

The M -triangle of a ranked locally finite poset P is the generating function P u,w∈P μ(u,w)x rk uyrk w, where μ(., .) is the Möbius function of P . We compute the M triangle of Armstrong’s poset of m-divisible non-crossing partitions for the root systems of type E7 and E8. For the other types exceptDn this had been accomplished in the earlier paper “The F -triangle of the generalised cluster c...

متن کامل

Stochastic Image Compression Using Fractals

Fractal objects like Sierpinski triangle and Fern have very high visual complexity and low storage-information content. For generating computer graphic images and compression of such objects, Iterated Function Systems (IFS) {[3] , [1]} are recently being used. The main problem in fractal encoding using IFS is large amount of time taken for the compression of the fractal object. Our endeavor in ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009